An Efficient Causal Order Algorithm for Real-Time Environment

An Efficient Algorithm for Causal Message Logging

Causal message logging has many good properties such as nonblocking message logging and no rollback propagation. However, it requires a large amount of information to be piggybacked on each message, which may incur severe performance degradation. This paper presents an efficient causal logging algorithm based on the new message log structure, LogOn, which represents the causal interprocess depe...

An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems

Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for nonpreemptive scheduling of dynamically arriving real-time tasks (aperiodic tasks) in multiprocessor systems. A real-time task is characterized by its deadline, resource requirements, and worst case computation time on p p...

An Efficient Adaptive Search Algorithm for Scheduling Real-Time Traffic

An Efficient Algorithm for Real-Time 3D Terrain Walkthrough

− The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in realtime. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as ...

An Efficient Adaptive Search Algorithm for Scheduling Real-Time Traffic

Delay jitter control for real-time communication in a packet switching network.